This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

. BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 




United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.usplo.gov 



| APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/652,322 


08/31/2000 


Shubhendu S. Mukherjee 


1662-27300 (POO-3094) 


2964 



22879 7590 07/22/2004 

HEWLETT PACKARD COMPANY 
P O BOX 272400, 3404 E. HARMONY ROAD 
INTELLECTUAL PROPERTY ADMINISTRATION 
FORT COLLINS, CO 80527-2400 



EXAMINER 



NGUYEN, QUANG N 



ART UNIT 



PAPER NUMBER 



2141 

DATE MAILED: 07/22/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 



Application No. 

09/652,322 



Examiner 

Quang N. Nguyen 



Applicant(s) 



MUKHERJEE ET AL 



Art Unit 

2141 



The MAILING DATE of this communication appears on the cover sheet with the correspondence address » 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. & 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 21 June 2004 . 
2a)D This action is FINAL. 2b)[X] This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) S Claim(s) 1-46 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Kl Claim(s) 14-27 and 30-46 is/are allowed. 

6) Ex] Claim(s) 1-13.28 and 29 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) [X] The drawing(s) filed on 12 February 2002 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
Priority under 35 U.S.C. §§ 1 1 9 and 1 20 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (0- 

a)DAII b)D Some*c)D None of: 

1 Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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Detail Action 

1. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
06/21/2004 has been entered. 

Claims 1,14 and 23-24 have been amended. Claims 30-46 have been added as 
new claims. Claims 1-46 are presented for examination. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-5, 13 and 28-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Passint et al. (US 5,970,232), herein after referred as Passint, in 
view of Gotwald (US 5,987,518). 
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4. As to claim 1, Passint teaches a distributed multiprocessing computer system, 
comprising: 

a plurality of microprocessor units (i.e., a plurality of scalable interconnect 
network units 28/128 of Figs. 2/3) coupled to each other, wherein each microprocessor 
unit comprises: 

a router (router 50 of Fig. 2 and Fig. 18) to route message packets 
between said microprocessor units, and wherein said router prioritizes message 
packets based upon age of the message packet (Passint, C1 1: L55-64); 

a plurality of network input ports and network output ports (network ports 
52-66 of router 50 in Fig. 2 and Fig. 18) connecting said plurality of microprocessor units 
to form a computer network, wherein each of said network input ports couples to one or 
more associated local arbiters (router receive block 102 of Fig. 18) in the router, each of 
said local arbiters operable to select a message packet among message packets 
waiting at the network input port (router receive block 102 accepts data, manages virtual 
data channels, dynamically allocated memory queues, bypass logic, and fairness logic 
which ages packets when they fail to make progress, forwards data to router tables 104 
and 106 and a router send block 108 which drives data into LLP block 100 for 
transmission) (Passint, C5: L47-67, C6: L1-8 and L40-67, C7: L1-15, C10: L27-67 and 
C11: L1-4). 

However, Passint teaches router 50 routing message packets according to the 
packet header information and information from lookup tables including a local router 
table having directions for routing message packets, etc., but does not explicitly teach 
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prioritizing message packets based upon the size, type and source of the message 
packets. 

In a related art, Gotwald teaches a prioritization scheme wherein different 
messages are prioritized according to at least one of source address, destination 
address, data type (wherein different types of data such as real-time audio and video 
data streams are characterized in terms of their size ; hence, Gotwald inherently teaches 
different messages are prioritized according to their sizes also) and/or connection type 
(Gotwald, C4: L62-67 and C5: L1-16). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Passint and Gotwald to 
prioritize message packets based upon type, age, size and source of the message 
packet since such prioritization methods were conventionally employed in the art of 
prioritizing the message packets for routing in multiprocessors computer systems to 
preserve the fairness in packetized data transmission via a switched router architecture. 

5. As to claims 2 and 28, Passint-Gotwald teaches the system of claim 1, wherein 
message ages each time it is stored in a virtual channel buffer (of a router). The longer 
the message waits, the more it ages until the aging limit is reached, where the upper 
age values are reserved for fixed high priority packets and the priority for transmission is 
given to older messages (i.e., said router inherently includes a plurality of timers 
implemented as starvation and drain timers that indicate when a message packet must 
be immediately dispatched) (Passint, C11: L55-64). 
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6. As to claim 3, Passint-Gotwald teaches the system of claim 1, wherein said 
microprocessor unit further includes a plurality of microprocessor input ports and output 
ports (network ports 52-66 of router 50) that allow the exchange of message packets 
between hardware functional units in the microprocessor and between microprocessors. 

7. As to claim 4, Passint-Gotwald teaches the system of claim 3, wherein each of 
said microprocessor input ports couples to local arbiters in the router, each of said local 
arbiters able to select a message packet among message packets waiting at the 
microprocessor input port (router receive block 102 accepts data, manages virtual data 
channels, dynamically allocated memory queues, bypass logic, and fairness logic which 
ages packets when they fail to make progress, forwards data to router tables 104 and 
106 and a router send block 108 which drives data into LLP block 100 for transmission) 
(Passint, C10: L27-49). 

8. As to claim 5, Passint-Gotwald teaches the system of claim 4, wherein each of 
said network output ports and microprocessor output ports couples to a global arbiter 
(arbiter block 110 of Fig. 18) in the router that selects a message packet from message 
packets nominated by the local arbiters of said network input ports and microprocessor 
input ports (i.e., nominated by ports 52-66) (Passint, C10: L27-67 and C11: L1-4). 

9. As to claim 13, Passint-Gotwald teaches the system of claim 5, wherein said 
network or microprocessor output port global arbiter selects said message packet 
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Least-Recently-Granted from the network input ports, then Least-Recently-Granted from 
the microprocessor input ports (i.e., ports which are not used/selected during the first 
level arbitration have a second chance to be granted by the second level or bypass 
arbiter) if said network or microprocessor output port is idle (Passint, C10: L27-67 and 
C11: L1-4). 

10. As to claim 29, Passint-Gotwald teaches the system of claim 5, wherein the 
global arbiter selects and outputs the message packet from message packets based on 
an input port hierarchy (i.e., based on routing information such as source/destination 
addresses/ports and data type contained in the global router table and the local router 
table) (Gotwald, C4: L61-66; Passint, C8: L32-47, C12: L51-63 and C14: L41-58). 

11. Claims 6-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Passint, in view of Gotwald, and further in view of Miller et al. (US 6,282,195), 
herein after referred as Miller. 

12. As to claims 6-12, Passint-Gotwald teaches the system of claim 5, but does not 
explicitly teach if a (from first to seventh) message packet type is ready to be dispatched 
from the network or microprocessor input port, the local arbiter requests service for the 
message packet type from the global arbiter of the destination network or 
microprocessor output port. 
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In the related art, Miller teaches a switched router for transmitting packetized 
data concurrently between a plurality of devices coupled to the I/O ports of the switched 
router based upon destination and source ID, packet type (Miller, 7 packet types, C5: 
L2-20), transaction number, data size, arbitration and control bits, wherein a ready-for- 
dispatched message packet type is waiting for the request manager 407 in the source 
link controller 401 (i.e., the global arbiter) to check the status of the destination port and 
the priority of the message packets in the queue to determine which of the packets in 
the input packet buffer 406 has the highest priority to select to enter the arbitration 
phase (Miller, Fig. 4 and corresponding text, C12: L2-35) 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Passint-Gotwald and 
Miller to request service for the ready to be dispatched message packet type from the 
global arbiter of the destination network or microprocessor output port since such 
requests were conventionally employed in the art to allow the system facilitating the 
most efficient and advantageous handling of packetized data transmission in switched 
routing scheme to preserve the fairness in prioritizing the message packets based on 
various criteria such as type, age and source of the message packet for routing in 
multiprocessors computer systems and to avoid deadlock or starvation to happen. 



Allowable Subject Matter 



13. 



Claims 14-27 and 30-46 are allowed. 
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14. A shortened statutory period for reply to this action is set to expire THREE (3) 
months from the mailing date of this communication. See 37 CFR 1 . 1 34. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Quang N. Nguyen whose telephone number is (703) 
305-8190. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
SPE, Rupal Dharia, can be reached at (703) 305-4003. The fax phone number for the 
organization is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3800/4700. 

Quang N. Nguyen 




